基于贪婪算法获取稀疏表示探讨研究

本文给出一个反例,指出在一般的字典中,稀疏表示中正交匹配搜索（OMP）算法不能得到测量的最稀疏信号,从而说明匹配搜索、正交匹配搜索等贪婪算法在稀疏表示中不能保证每一个测量能得到信号的最稀疏表示.     

Utility-optimization dynamic subcarrier allocation algorithm for SC-FDMA systems

Two utility-optimization dynamic subcarrier allocation （DSA） algorithms are designed for single carrier frequency division multiple access system （SC-FDMA）. The two proposed algorithms aim to support diverse transmission capacity requirements in wireless networks, which consider both the channel state information （CSI） and the capacity requirements of each user by setting appropriate utility functions. Simulation results show that with considerable lower computational complexity, the first utility-optimization algorithm can meet the system capacity requirements of each user effectively. However, the rate-sum capacity performance is poor. Furthermore, the second proposed utility-opti- mization algorithm can contribute a better trade-off between system rate-sum capacity requirement and the capacity requirements of each user by introducing the signal to noise ratio （SNR） informa- tion to the utility function based on the first utility-optimization algorithm, which can improve the us- er requirements processing capability as well as achieve a better sum-rate capacity.     

基于横向地理坐标系的极区惯性导航方法研究

针对极区经线收敛导致以真北向作为航向参考的导航算法失效问题,提出了基于横向地理坐标系的导航参数定义和导航解算方法.该方法选取地球赤道上一点作为新的极点,并在地球模型为椭球模型情况下以该极点为基础定义了横向地球坐标系、横向地理坐标系以及横向经纬度,进而了设计并提出了将横向地理坐标系作为导航参考坐标系的惯性导航力学编排,仿真结果表明本方法解决了传统力学编排在极区不能正常工作的问题.     

基于WebGIS地理信息网络发布的技术实现与应用

为解决农业智能系统宏观决策提供技术支撑,利用W ebG IS(W eb Geograph ic Inform ation System),Ar-cIMS(Arc InternetM ap Server),Servlet/JSP(Java Server Pages),动态W eb等软件技术,提出地理信息网络发布的技术路线。通过前后台分割,使传输过程优化,可有效地应用该技术建造一个基于W ebG IS的粮食作物品种动态智能系统,实现了粮食作物区域的信息发布,为农业宏观区域的管理、规划和决策提供了依据。     

视频流媒体中源端基本层最佳速率确定算法

精细可扩展(fine grained scalable, FGS)编码是网络视频流行的编码技术之一. 采用FGS编码时, 基本层的速率选择需要在受益客户数量和视频编码效率之间进行折中. 为此, 本文提出了一个源端基本层最佳速率确定算法, 以最大化所有客户的观感体验. 论文首先提出了一个通过实验和曲线拟合建立 R-Q (Rate-Quality)函数曲线的方法, 在此基础上给出了缩小最佳基本层速率搜索空间的定理, 并针对单序列和多序列的不同特点和不问题复杂度, 提出了不同的算法. 针对单视频序化问题, 提出了改进的FGSOPT_N算法, 算法只用到了序列的R-Q函数曲线; 针对多视频序列问题是NP困难问题的实际, 提出了改进的定界MFGSOPT_N算法和改进的贪婪算法MFGS_N以确保找到最优基本层速率, 减少算法运行时间. 针对每种算法, 给出了实例进行算法效果的演示和对比. 结果显示提出的算法能可靠找到最优基本层速率.     

求解混合流水车间调度的改进贪婪遗传算法

针对最小化最大完工时间的带有不相关并行机的混合流水车间调度问题,提出了改进贪婪遗传算法。首先,该算法染色体编码采用基于工件加工顺序的编码,解码提出了两种设备分配方案,并考虑到不同阶段加工设备配置不同对算法的影响,采用了正序解码和逆序解码加再调度并用的解码策略。其次,提出贪婪交叉算子和贪婪变异算子,这些算子不仅承担改进种群,增加种群多样性的功能,同时还具有较强的局部搜索能力。最后通过正交实验确定算法的参数设置,与已有算法对已知案例的求解结果进行了比较,说明了该算法的有效性。同时实验表明了正序和逆序解码策略的必要性以及正序或逆序解码的时机。     

一种基于地理位置预测的高性能路由算法

提出了基于ARIMA预测模型的高效路由算法.该算法中节点通过前向与反向成功转发率、数据传输速率等计算链路的丢包率和期望传输次数来获取干扰感知期望传输时间(i ETT),代替DSR路由算法中的最短跳数判据.并引入ARIMA模型来预测节点下一时刻的运动位置,防止链路频繁断裂造成的网络丢包,并在链路失效之前预先选择最稳定的路径进行数据传输.仿真结果表明,所提路由算法相比DSR判据吞吐量提高6%~9%,平均端到端时延降低2%~6%,提高了网络整体性能.     

考虑GIS的物流配送区域划分与路径规划算法

针对大规模VRP配送问题,提出一种配送区域划分的启发式-模拟退火混合搜索算法.针对GIS中实际路网建立路网数学模型,并在大规模VRP路径规划问题研究中与实际GIS路网相融合.对配送路径规划问题提出一种结合GIS模型约束的启发式路径搜索算法.对杭州市某配送区域实际问题求解并与另一种启发式算法对比,验证了算法的有效性.     

高光谱遥感图像的稀疏分解与压缩感知

基于稀疏分解和压缩感知原理对高光谱遥感图像进行压缩重构,提出一种基于过完备原子库上分解图像的稀疏分解快速算法,以减少图像稀疏分解的计算量.仿真计算结果表明,利用压缩感知和谱带分组技术对高光谱图像进行谱间压缩,可提高运算速度,并降低成本.     

上海市地理景观对夏季蚊虫孳生的影响

利用遥感和地理信息系统提取2007—2008年夏季上海市蚊虫监测点缓冲区的土地利用状况和景观多样性数据,分析了区域水体、植被空间分布等区域景观特征及其变化对蚊虫密度消长的影响,为城市化过程中的蚊害防控提供参考依据.结果表明,本研究区内蚊虫密度与景观多样性、水网密度和植被密度成正相关关系,与景观破碎度成负相关关系,50%~70%植被覆盖度环境更有利于蚊虫繁殖,水域及水利设施用地的蚊虫密度高于其他用地类型.2007—2008年上海市夏季郊区的蚊虫密度高于市区,城市建设对蚊虫密度消长有重要影响.